Southeastern New Mexico Vacation Packages 2026 from $269

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Southeastern New Mexico Vacation

When the travel bug bites, book a vacation package to Southeastern New Mexico. Get ready to experience nature, culture, family-friendly attractions, and more in this vibrant destination. Start your trip to Southeastern New Mexico with a few nights in Carlsbad visiting popular sights like Pecos River Flume and Lake Carlsbad Recreation Area. Roswell is another city that draws crowds from far and wide. Alien Zone and International UFO Museum are two of the top places to see here. Whether you're traveling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.

The Latest Southeastern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.

B&B at the Paseo's by Wanda

$269

per person

Sep 29 - Oct 4

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

10/10 Exceptional! (32 reviews)

Miss Wanda Landry is a great place to go stay and live at she's a mother also a business woman I recommend that everyone who's in town will come to visit town to give her the opportunity and a place to stay.

Reviewed on Aug 23, 2026

Motel 6 El Paso, TX - East

East El Paso

$287

per person

Sep 29 - Oct 4

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

7.8/10 Good! (1,134 reviews)

Wyndham El Paso Airport Hotel & Waterpark

East El Paso

$407

per person

Sep 29 - Oct 4

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

8/10 Very Good! (2,402 reviews)

Quality Inn & Suites El Paso I-10

$338

per person

Sep 29 - Oct 4

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

8.4/10 Very Good! (503 reviews)

Staff were friendly and helpful. Breakfast had a good variety. Wife loved the yogurt. Was very convenient that they had coffee and tea available 24 hours and the coffee was good. Rooms were clean. Plenty of parking.

Reviewed on Aug 25, 2026

Motel 6 Suites El Paso East, TX

El Dorado West

$365

per person

Sep 29 - Oct 4

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

7.6/10 Good! (7 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Southeastern New Mexico

View all trips

Where to stay in Southeastern New Mexico

Find the best Southeastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Southeastern New Mexico

A wooden cabin surrounded by tall pine trees with a car parked in front.

Downtown

When in Downtown, you can plan a visit to Grindstone Lake and Cree Medows Public Golf Course, some noteworthy sights in the nearby area.

A snowy landscape with trees and snow-covered mountains in the background.

Ponderosa Heights

Ponderosa Heights might not have many top sights, but The Links at Sierra Blanca and Grindstone Lake are two attractions nearby that you can check out.

Landscape panorama in Lincoln County, New Mexico, USA. Famous in American Old West history for outlaw gunfighter known as Billy The Kid. Mountains, blue sky and old telegraph pole

Hollywood

While Hollywood isn't home to many top sights, Ruidoso Downs Racetrack and Pillow's Funtrackers are some notable places to visit nearby.

Peaceful Forest Morning: Rio Bonitto, Lincoln National Forest, NM

Bear Park

While Bear Park might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Cloudcroft Ice Rink and Sacramento Mountains Museum.

Alpine Cellars Village

While Alpine Cellars Village might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Ruidoso Winter Park and The Links at Sierra Blanca.

Stay near popular Southeastern New Mexico attractions

A person standing on a reflective water surface surrounded by large, irregularly shaped ice formations in a cave.

Carlsbad Caverns National Park

9.8/10 (1,428 reviews)

See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.

See properties

A lake surrounded by dense forests and hills.

Grindstone Lake

9.0/10 (644 reviews)

Explore the great outdoors at Grindstone Lake and enjoy the mountain views during your trip to Ruidoso. While in this family-friendly area, find time to visit its casinos.

See properties

A sign reading "UFO ZONE" in a foggy landscape.

Alien Zone

8.4/10 (615 reviews)

Take the family on an outing to Alien Zone during your trip to Roswell. While you're here, you can savor the top-notch restaurants.

See properties

A UFO hovering above alien statues in a museum.

International UFO Museum

8.8/10 (933 reviews)

You can spend an afternoon browsing the exhibits at International UFO Museum during your trip to Roswell. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

A building with a large arched entrance, surrounded by trees.

New Mexico Military Institute

8.4/10 (314 reviews)

Take a campus tour or just explore the area of New Mexico Military Institute, during your trip to Roswell. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

Ruidoso Winter Park

10.0/10 (6 reviews)

Bring your family to Ruidoso Winter Park and enjoy some excitement at this theme park in Ruidoso. Discover the mountain views in this family-friendly area, or enjoy its ski slopes.

See properties

Carlsbad Caverns National Park Visitor Center

9.8/10 (684 reviews)

Explore the great outdoors at Carlsbad Caverns National Park Visitor Center, a lovely green space in Carlsbad. Discover the area's desert landscape and seek out the hiking trails.

See properties

Southeastern New Mexico Hotel Deals

CASH REWARDS INN & SUITES

2300 N Main St Roswell NM

Fully refundableReserve now, pay when you stay

$50 nightly

$59 total

Aug 28 - Aug 29

Total with taxes and fees

8.4/10 Very Good! (1,120 reviews)

"Before we even opened the door to our room there was gum stuck to the door. The room smelled like it was saturated in cigarette smoke (we had small children with us which isn't good for them or anyone) there was literally a roach on the floor. The restroom had a used razor in the shower and a used ..."

Reviewed on Aug 26, 2026

White's City Cavern Inn

17 Carlsbad Cavern Hwy Carlsbad NM

$82 nightly

$91 total

Aug 30 - Aug 31

Total with taxes and fees

8.6/10 Excellent! (1,985 reviews)

"I chose to stay here based on previous reviews & close proximity to the Caverns. From the moment I walked into the office & greeted by Valerie, to the moment I checked out, it was a great place to stay! Valerie was friendly & very helpful with a bug situation😳 My room was very clean, spacious, & ..."

Reviewed on Aug 25, 2026

Super 8 by Wyndham Alamogordo/White Sands

3204 N White Sands Blvd Alamogordo NM

Fully refundableReserve now, pay when you stay

$77 nightly

$83 total

Sep 1 - Sep 2

Total with taxes and fees

8.4/10 Very Good! (1,012 reviews)

"Excellent service"

Reviewed on Aug 24, 2026

See all 2,176 properties in Southeastern New Mexico

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.